#输出斐波拉契数列的前k项，k由用户输入
a = b = c = 1
k = int(input('输入一个正整数'))
print('1 1 ',end='')
for i in range(1,k):
    if i <= 1:
        continue
    c = a + b
    a = b
    b = c
    print(c,end=' ')
